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[ Abstract 

■ We study a scaling limit associated to a model of planar aggregation. The model is 

obtained by composing certain independent random conformal maps. The evolution of 
harmonic measure on the boundary of the cluster is shown to converge to the coalescing 
' Brownian flow. 

1 Introduction 

A simplified model of aggregation in two dimensions may be formulated as follows. Let 
Kq be the closed disc of radius 1, with centre at the origin, and let Pi be another closed 
disc, of diameter 6 > say, tangent to Kq at a point chosen uniformly at random. Set 
O : Do = {CU {oo}) \ Ko and Di = (C U {oo}) \ Ki, where Ki = Kq U Pi. Write Pi for the unique 
conformal isomorphism Dq Di such that Pi(oo) = oo and Pi'(oo) > 0. Suppose then that 
P2, P3, . . . are independent and identically distributed copies of Pi, and define 
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P,, = Pl0...oP„(Po). 



00 
O 

> 

^ ' The complementary sets Kn = C \ P„ form an increasing family and may be considered 
■ as a model of aggregation, where, for each n ^ 0, we add at time n + 1 a new particle 
P„+i = Kn+i\Kn. Note that P„+i is the image under the conformal map Pi o ■ ■ ■ oP„ of a disc 
distributed as Pi and independent of Kn. Since harmonic measure is invariant under conformal 
maps, conditional on Kn, the random point at which Pn+i is attached to Kn is distributed 
on the boundary of Kn according to the normalized harmonic measure from infinity. In this 
respect, the model is appropriate for the aggregation of diffusive particles 'coming in from 
infinity'. We note however that the added particle is distorted in a way depending on the 
current cluster K„. 
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In this paper, we identify a scaling limit for the restrictions to the boundary of Dq of the 
maps {Fm. o ■ ■ ■ o Fn)~^, for m ^ n, as m, n — oo and 5 — >• in a suitable way. This can 
be thought of as identifying the time-evolution of the total harmonic measure carried by the 
various 'fingers' of the growing cluster. The limit is not sensitive to the shape of the first 
added particle: although we specified discs in the description above, the same sort of limit 
applies more generally. The limit object is the flow of coalescing Brownian motions on the 
circle, also known as the Brownian web. 

A brief review of related work is given next, followed by some illustrations of typical 
clusters, for certain cases of the model. From Section |4] on, we confine our attention to 
the restrictions of maps to the boundary of Dq, generalizing at the same time to a natural 
class of Levy random flows on the circle. We first show a weak convergence result for the 
time-evolutions of finitely many points. In Section \5\ we describe a new canonical space for 
the coalescing Brownian flow. Then, in Section [6], a larger flow-space, of Skorokhod type, is 
introduced. This is a complete separable metric space suitable for the formulation of weak 
convergence of stochastic flows which are not necessarily continuous in time or space. The 
convergence of Levy flows to the coalescing Brownian flow, is shown in Section [71 Time reversal 
of flows is discussed in Section [HI Then, in Section [HI convergence results for the aggregation 
model are deduced as corollaries of the convergence of Levy flows. Some technical details are 
left to an Appendix, where we discuss, in particular, the relation between our formulation of 
the coalescing Brownian flow and the Brownian webs of Pontes et al. 

2 Review of related work 
2.1 Coalescing Brownian motions 

It is straightforward to define a finite family of (standard) Brownian motions in one dimen- 
sion, with given space-time starting points, independent until they collide, and coalescing on 
collision. The possibility to extend such a model to a space-time continuum of starting points 
was shown by Arratia in 1979 in his PhD thesis [T], where the model was considered as a 
limit object for coalescing random walks on the integers. Subsequent work has been carried 
out by many people including Harris [8], who was interested in general coalescing stochastic 
flows, and Piterbarg [T3], who showed that Arratia's flow arises as a weak limit of rescaled 
isotropic stochastic flows. Purther properties were developed by Toth and Werner [16] in 1998, 
who used the flow to contruct an object which they called the 'continuous true self-repelling 
motion'. Tsirelson [T7] studied Arratia's flow, formulated in terms of L^-spaces, rather than 
pathwise, as an example in the general theory of stochastic flows. Pontes, Isopi, Newman 
and Ravishankar [6], [7] introduced the name 'Brownian web' in 2004, to describe a number of 
new formulations of Arratia's flow, and gave further characterization and convergence results. 
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The paper [6] characterizes the Brownian web as a random element of a space of compact 
collections of paths with specified starting points. 

In this paper we follow most closely the viewpoint of Toth and Werner but lay greater 
stress on the almost sure flow-type properties, formulating Arratia's flow as a random variable 
in a certain complete separable metric space of continuous weak flows. We show that there is a 
unique Borel probability measure on this space with respect to which all the ra-point motions 
are coalescing Brownian motions, and that this measure is invariant under time reversal. 
Moreover, we show that any sequence of random such flows, all of whose n-point motions 
converge to coalescing Brownian motions, converges to the coalescing Brownian flow. The 
exact correspondence between our work and that in [6] is discussed in the Appendix. 

2.2 Planar random growth 

Our motivation for looking at the coalescing Brownian flow arises from a surprising connection 
with planar random growth processes. 

The simplest sorts of planar growth process to formulate take values in finite subsets of Z^, 
starting from a singleton at the origin, and grow by the successive addition of sites adjacent 
to the present cluster, which are chosen according to some distribution determined by the 
present cluster. In 1961, Eden [5] introduced one such process, where the added site is simply 
chosen uniformly from all adjacent sites. This has been considered as a model for the growth 
of bacterial cells or tissue cultures of cells that are constrained from moving. In 1981, Witten 
and Sander [TB] put forward another such process, known as diffusion-limited aggregation or 
DLA. Here, particles perform random walks 'starting from infinity' until they reach a site 
adjacent to the cluster. This site is then added to the cluster. DLA is considered as a model 
for the formation of aggregates by deposition, such as soot particles. A family of further 
processes, indexed by a parameter rj G [0, 1] and called dielectric-breakdown models, were 
discussed by Niemeyer et al. [13]. In these processes, the random walk hitting probabilities 
on sites adjacent to the cluster are interpreted as an electric field E; the probabilities of 
attachment for new sites are then chosen proportional to E^. Thus the case ?7 = is the Eden 
model and the case 77 = 1 is DLA. 

The primary interest in these and other related processes is in the asymptotic behaviour 
of large clusters. Computational investigations reveal the emergence of complex structures, of 
fractal type, which sometimes appear a good match for observed phenomena. However, such 
investigations are highly sensitive to model variations and there are few notable mathematical 
results, with the exception of Kesten's 1987 growth estimate [11] for DLA. Moreover, the 
simulations appear to show that clusters depend on the fine lattice structure at large scales. 
This suggests that lattice-based processes may never properly model continuum phenomena. 

In 1998, Hastings and Levitov [H] formulated a family of continuum growth models in 
terms of sequences of iterated conformal maps, indexed by a parameter a G [0,2]. As in the 
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model described in the Introduction, they identify the cluster after the arrival of n particles 
with a conformal map = Fi o ■ ■ ■ o F„ on Do, where, conditional on the map Fn+i 
corresponds to a particle attached at a random point Zn+i on the unit circle, but now of 
radius 6n+i = (5o|'J'n(^ri+i)|~°- Hastings and Levitov argue, by comparing local growth rates, 
that their model can be related to lattice dielectric-breakdown by setting t] = a — 1. Further 
exploration of this relation is discussed in the survey paper by Bazant and Crowdy [2]. 

Carleson and Makarov [1], in 2001, obtained a growth estimate for a deterministic analogue 
of the DLA model. In 2005, Rohde and Zinsmeister [15] considered the case a = in the 
Hastings-Levitov family. They established a scaling limit, in the case where the particle size 
is small (but fixed), as the number of particles tends to infinity, and showed that the limit 
sets were one dimensional. They also gave estimates for the dimension of the limit sets in the 
case of general a, and discussed limits of deterministic variants. 

We also consider the case a = but in the limiting regime where the particle diameter 6 
becomes small and the number of particles is of the order 6~^. We then show that the resulting 
flow map, restricted to points on the unit circle, converges to the coalescing Brownian flow. 



3 Some illustrations 

In the Introduction we described the construction of a sequence of iterated conformal maps 
that can be interpreted as a model of the aggregation of diffusive particles 'coming in from 
infinity'. We chose the basic particle Pi to be a closed disc of diameter 6 > 0. However our 
analysis turns out to apply to a wide range of basic particle shapes, as we shall see in Section 
M Recall that Dq denotes the complement of the closed unit disc Kq in C U {cxd} and Di 
denotes the complement of i^i in C U {cxo}, where Ki = Kq U Pi. Write Fi for the conformal 
isomorphism Dq — > Di fixing oo, with F[{oo) > and write Gi for the inverse isomorphism 
Di Dq. Denote the upper half-plane by H. 

We now discuss briefly the form of Gi for two particular choices of Pi. The first of these, 
corresponding to the slit [1,1 + 5], was used to generate some realizations of the cluster for 
various values of 5, which are presented in Figure [H 

For the slit, we can obtain the map Gi by composing the sequence of maps 

Di^ H\{0,iVi]^ H ^ H ^ Do, 

given by 

9i{z) = i^—r, 92{z) = Vz^ + t, g^iz) = Xz, g^iz) = - — -. 

z + 1 t — z 

Here, we choose t = 5^/(2 + 5)^ so that g2 o gi(l + 6) = g2{i5/{2 + 5)) =0 and choose 
A = 1/ \/\ — t so that gs o g2 o (71(00) = g^o g2{i) = Xi^/l — t = i. Then Gi{l + 6) = 1 and 
Gi(oo) = 00, as required. The maps extend to the boundaries of their domains in obvious 
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(a) The cluster after a few arrivals with 



(b) The cluster after 100 arrivals with 
(5=1. 





(c) The cluster after 800 arrivals with 
5 = 0.1. 



(d) The cluster after 5000 arrivals with 
S = 0.04. 




o 




(e) The cluster after 20000 arrivals 
with S = 0.02. 



(f) The stochastic flow (Xto)tg[o,i] with 
(5 = 0.02. 



Figure 1 : The slit model case of simplified Hastings-Levitov DLA 
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ways. In particular the boundary of the sht maps under Gi to a boundary arc [—6s, 6s] of the 
unit circle. Note that Gi(l) = (74(±Av^) and ^'4(0) = —2i, from which we see that 
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1 as 6^0. 



We observe in Figure 1(b), when 6=1, that incoming particles are markedly distorted 
and, in particular, that particles arriving later tend to be larger. This effect is diminished 
when we examine smaller values of 6. In Figure 1(e) , the cluster is a rough ball, but with some 



sort of internal structure. The colours label arrivals in different epochs, showing that growth 
over time is uniform and there is a close relationship between time of arrival and the distance 



from the origin at which the particle sticks. Figure 1(f) focuses on the motion of points on the 
original circular boundary, which is the aspect of these simulations examined theoretically in 
this paper. The coalescing motion displayed agrees with our theoretical predictions. The size 
of the gaps between the flow lines gives the amount of harmonic measure carried on fingers of 
the cluster based between the chosen points on the unit circle. 

In the case where Pi is the lune L = {z E C : 1^; — 1| ^ 5, |z| > 1}, the map Gi is given by 



GAz) 



(e'^z - lY - {e-'^z - \Y 



[z — e~ 



where 



6 = 2tan-^dVl -574, 



oid\a 



TT 



' 7r-cos-i((5/2)' 

We shall use in Section M the following estimate of the logarithmic capacity of Ki for this 
case. As 5 — ^ 0, 



cap(ii'i) = — log lim 



Gi(z) 



2— >oo z 



log 



a sin 6* 



sm at 



252 + 0(52). 



(2) 



4 A class of Levy flows on the circle 

We introduce a class of random flows on the circle, whose distributions are invariant under 
rotations of the circle, and, under which, each point on the circle performs a Levy process of 
mean with no diffusive part. The flow maps are in general not continuous on the circle, but 
have a non-crossing property. In a certain asymptotic regime, the motion of the flow from 
a countable family of starting points is shown to converge weakly to a family of coalescing 
Brownian motions. 
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We specify a particular flow by the choice of a non- decreasing, right-continuous function 
: M — > M with the following degree 1 propertjl^l 

f+{x + n) = f+{x) +n, xeR, n e Z. (3) 

Denote the set of such functions by 71 and write C for the analogous set of left-continuous 
functions. Each /+ G 7^ has a left-continuous modification /~ G C, given by f~{x) = f{x—). 
Write V for the set of all pairs / = {/",/"*"}• When /"*" is continuous, we shall also write 
/ = /"•" and, generally, we write / in place of in expressions where the choice of left or right- 
continuous modification makes no difference to the value. For G 7^ and 2 = ^ + Z G M/Z, 
define (rj)+ G 7^ by 

=2 + /+(x-5), xeR. 

The degree 1 property ensures that there is no dependence on the choice of representative z. 
The sets 71 and C are closed under composition, but V is not. In fact, if /i,/2 G V, then 
f2 ° fi is the left-continuous modification of f2 o if and only if /i sends no interval of 
positive length to a point of discontinuity of f2- We say in this case that f2° fi G 7^, denoting 
by /2 o /i the pair {/g" o /-,", o f^}. Define id(x) = x and set 7)* = 7) \ {id}. We assume 
throughout that our basic map / G 7)* . Write for the periodic functions f^{x) = f^{x)—x. 
Define constants p = p{f) > and /5 = G M by 

p f fixfdx =1, (3 = p r f{x)dx. (4) 
Jo Jo 

We now define a probability space {Q,J^,F). Take ^2 to be the set of those integer- valued 
Borel measures on M x (M/Z) which are finite on bounded sets, and also have the property 
that uj{{t} X (M/Z)) G {0, 1} for all t G M. We interpret the first factor R of the underlying 
space as time. Write JF° for the cr-algebra on Q generated by evaluations on Borel sets. For 
intervals / CM, write for the cx-algebra on Q generated by evaluations on Borel subsets 
of / X (M/Z). There is a unique probability measure P = P'' on {Q,J-'°) which makes the 
coordinate map p,{u!,dt,dz) = uj{dt,dz) into a Poisson random measure on M x (M/Z) with 
intensity ^{dt, dz) = pdtdz. Here dz denotes Lebesgue measure on M/Z: we shall use, without 
further comment, in defining integrals, the obvious identification of M/Z and [0, 1). Write JF 
for the completion of with respect to P, extending P to JF as usual. 

We first construct the flow in the case where /3 = 0. Given u; G for each t G M define 
F, = {Fr,F+}GPby 




(r^/)^, if uj has an atom at (t, 2), 
id, otherwise. 



■^Thcse functions can be considered as liftings of maps from the circle M/Z to itself having an order- 
preserving property. In practice, the circle map will be a perturbation of the identity map and our basic map 
will be the unique lifting which is close to the identity map on R. 
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For each finite interval / CM, define Xj G TZ and Xj G £ by 

Xf = F± o...oF±, 

where Ti < • ■ ■ < T„ are the times of the atoms of u; in / x (M/Z). We take Xf = id if there 
are no such atoms. 

In the case where /3 7^ 0, we replace u in the preceding construction by u^, given by 

uj^{dt, dz) = Lu{dt, d{z + /3t)), 

to obtain Xj'"^, and then set 

Xf{x) =Xf^(x + /5s) 

where s = inf / and t = sup /. 

Since / can have at most countably many points of discontinuity and intervals of constancy, 
and since, under P, the positions of the atoms of uj are distributed uniformly on M/Z, we have, 
almost surely, Xj = {Xy ,Xf} G V for all intervals /. Write / = Ji © /2 if /i, I2 are disjoint 
intervals with sup/i = inf /2 and / = Ji U 12- Note that (X/ : / C M) has the following 
properties: 

Xf{x) and X^{x) are random variables for all finite intervals / and all x G M, (5) 
X+ = X+ o X+ and X7 = o Xj[ whenever I = h® h, (6) 
■^{st)(^) ~ -^(st)(^) = ^ ~ Pit — s) for all X G M, eventually as s t t or t | s. (7) 

Fix e = {s,x) G M^, and define two processes X^~ and Xp^, both starting from e, by 
setting Xp^ = X^'^^j(a;) for t ^ s. Then X'^'~ and X^'"*" are both piecewise continuous, cadlag, 
and satisfy the integral equations 

Xp^ = x+ [ {Xp^ y) {dr, dz), t^s. 

Under P, we have X^~ = X^'~^ for all t ^ s, almost surely. We shall therefore drop the 
± from now on and write simply X*^. Write /i{ for the distribution of X^ under P on the 
Skorokhod space = Dx{[s, 00), M.) of cadlag paths starting from x at time s. Write /ig for 
the distribution on of a standard Brownian motion starting from e. 

In the context of planar aggregation / describes the action, on the boundary of the unit 
disc, of the conformal map corresponding to the arrival of a particle. This action is descibed 
precisely in Section [91 Where particles are symmetric around the axis through their attach- 
ment point, (3 = 0. Asymmetric particles can give rise to non-zero values of (3 and in these 
cases a drift is induced for which we have compensated. 
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Proposition 4.1. We have ji{ — /ig weakly on D^, uniformly in f eV* as p{f) — > oo. 

Proof. We drop the superscript e within the proof to lighten the notation. Under P, the 
process {Xt)t^s is a martingale. In fact, it is a Levy process, with characteristic exponent x 
given by 

In particular, we have IE(|Xj^ — ^tjP) ~ l^i ~ ^2! for all ti,t2 ^ s. A standard criterion 
(see for example [5], page 143] or [101 page 355]) allows us to deduce that the family of laws 
: / G V*) is tight in Dg. We note that the process {X^ — t)t^s is also a martingale, and 
that the jumps of {Xt)t^s are bounded in absolute value by ||/|| = sup^gjg Let be any 

weak limit law for the limit p 00. Write {Zt)t^s for the coordinate process on Df.. Under 
yU, by standard arguments, both {Zt)t'^s and {Z'f — t)t^s are local martingales in the natural 
filtration of {Zt)t^s- By using the fact that / is non-decreasing, we can obtain for all p ^ 1 
the estimate 

ll/IK2p-V3. (8) 

Hence /i is supported on continuous paths and must therefore be pe by Levy's characterization 
of Brownian motion. □ 

We next fix a sequence E = {ck : k E N) in M^, where = (sk,Xk) say, and consider the 
sequence of processes X^ = {X^ : k E N), where X^ = X^'' . Then X^ is a random variable 
in the complete separable metric space De = YYk=i ^e^^ where we define the metric rf^ on De 
by 

00 

^i.(e,e') = E2~'W,e")Ai}, 

k=l 

and where d denotes appropriate instances of the Skorokhod metric. Write p;^ for the distri- 
bution of X^ on De under P. 

We consider now a limit in which the basic map / is an increasingly well-localized per- 
turbation of the identity, where we quantify this property in terms of the smallest constant 
A = A(/) e (0, 1] such that 

p[ \f{x + a)f{x)\dx ^ X, ae[A, 1-A]. 
Jo 

Denote by {Z^)t^si^ the kth coordinate process on De, given by Z^{^) = , and consider the 
filtration {Zt)t£R on De, where Zt is the a-algebra generated by {Z^ : Sk < s ^ ty Sk, k E N). 
Write Ce for the (measurable) subset of De where each coordinate path is continuous. Define 
also 

T^'' = mi{t ^ Sj V Sk : Z^ - Z^ G Z}. 



X{0) = p 
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We are thinking of the paths {Z^)t^sk hftings of paths in the circle. Thus T-'^ is the colhsion 
time of these circle-valued paths. The following is a convenient reformulation of a result of 
Arratia [1]. 

Proposition 4.2. There exists a unique Borel probability measure fiE on De under which, 
for all], k e N, the processes {Z^)t^sk ^^'^^ i^t^t ~{'t~T^^)~^)t^sjVsk '^'>^^ both continuous local 
martingales in the filtration {Zt)t(z^. 

Of course /i^; is supported on C^; and may naturally be considered as a measure defined 
there. We sketch a proof. For existence, one can take independent Brownian motions from 
each of the given time-space starting points and then impose a rule of coagulation on collision, 
deleting the path of lower index. The law of the resulting process has the desired properties. 
On the other hand, given a probability measure such as described in the proposition, on some 
larger probability space, one can use a supply of independent Brownian motions to resurrect 
the paths deleted at each collision. Then Levy's characterization can be used to see that one 
has recovered the set-up used for existence. This gives uniqueness. 

Proposition 4.3. We have /i;^ — > weakly on De, uniformly in f E V* , as p{f) oo and 
A(/)-0. 

Proof. The families of marginal laws : / G V*) are all tight, as shown in Proposition 14.11 
Hence the family of laws (/i;^ : / G V*) is also tight. Let fi be any weak limit law for the 
limits p ^ oo and A — 0. Under P, for j, k distinct, the process 

x/xf - [ b{xl x^)ds, t^s^y sk, 

is a martingale, where 

b{x,x')=p / f{x — z)f{x' — z)dz. 
Jo 

We have \b{x,x')\ ^ A whenever A ^ |x — x'| ^ 1 — A. Hence, by standard arguments, 
under /i, the process {ZlZ^ : Sj V Sk ^ t < T^^) is a local martingale. We know from the 
proof of Proposition 14.11 that, under /i, the processes (Z| : t ^ Sj), {{ZlY — t : t ^ Sj) and 
{Z^ : t ^ Sk) are continuous local martingales. But /i inherits from the laws fi^^ the property 
that, almost surely, for all n G Z, the process {Zf. — Z^ +n : t SjV Sk) does not change sign. 
Hence, by an optional stopping argument, — Z^ is constant for t ^ T^^. It follows that 
{ZlZ^ — (t — T^'^)~^)t^sjVsk is a continuous local martingale. Hence fi = ^e, by Proposition 

lOl " □ 

We note that the characterizing property of fiE is invariant under a permutation of the 
sequence (cfc : /c G N), as is the topology of the metric space De- Hence we can define for any 
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countable set E C M^, a unique Borel probability measure on fiE on De = YleeE^e, having 
the given property. Then, by Proposition 14.31 the distribution /i;^ of = (X^ : e G -E) on 
De converges weakly to fiE as p(/) — > oo and A(/) — > 0. 

5 A new state-space for the coalescing Brownian flow 

The preceding statement is unsatisfactory in that it expresses convergence of our Levy flows 
only for a given countable set of time-space starting points. To remedy this, we must first 
formulate a suitable limit object. This object is known as Arratia's flow, or the Brownian 
web, and has been studied in some depth. However, we have found it convenient to introduce 
a new state-space of flows, which we now describe. 

We begin by defining a metric on V. Let S denote the set of all periodic contractions on 
M having period 1. Each f E T) can be identified with some G 5 by drawing new axes 
at an angle 7r/4 with the old, and scaling appropriately. See Figure [21 More formally, since 



X + f^{x) is strictly increasing in x, there is for each t G M a unique x G M such that 





X 



Figure 2: The map obtained from f by rotating the axes by ^. 
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X + f~^{x) 
2 
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Define f^{t) = t — x. Note that id^ = 0. Then the map f ^ : T) ^ S is a bijection, so 
we can define a metric dv on V by 

dvif,g) = \\r-g''\\= sup |/x(t)-^x(t)|. 

tG[0,l) 

A proof of the itahcized assertion is given in the Appendix. The same is true for some further 
technical assertions which will be made below, written also in italics. The metric space 
(iS, II . . . II) is complete and locally compact, so the same is true for {V^d-o). An alternative 
characterizatioE0 of the metric dxi is as follows: for f^gEV and e > we have 

dv{f-,g)^£ f~{x — e) — e ^ g~{x) ^ g^{x) ^ f^{x + e) + e for all X 

We deduce that, for f,g^V, 

dv{f,g)^\\f-gl 2ci^(/,id) = ||/-id||, 

and 

dvif, go f) ^\\g- id II when go f eV, d^if, f o g) ^ \\g - id || when f og eV. 

Moreover, for any sequence [fn : n eN) in T), 

fn^f <^=^ fni^) f{x) at every point x where f is continuous. 

Here and below, we write /„,—>/ to mean convergence in the metric dj)- 

We now define our space of flows. We call them weak flows to emphasise that the usual 
flow property may fail at points of spatial discontinuity. Consider = {(pts : s,t G M, s < t), 
with (pts £ 1^ for all s, t. Say that is a weak flow if 

^ut ° C ^ (Pus ^ (Pts ^ ^ut ° S<t<U. 

Say that is continuous if, for all t G M, 

(j)ts id as s t ^, 0«i id as n | t. 

Write C°(R,T)) for the set of all continuous weak fiow^. It will be convenient sometimes to 
extend a continuous weak flow to the diagonal, which we do by setting (pss = id for all s G M. 
Then, for any G C°(R,V), the map 

is,t)^(l)ts:{is,t):s^t}^V (9) 

■^Thus, dj) is a close relative of the Levy metric sometimes used on the set of distribution functions for real 
random variables. The relationships of such a metric to the operations of composition and inversion in 2?, 
which are significant for us, do not appear to have been studied. 

■^In Section [5] we shall work with a modified space of flows C°((0, oo), Pq)- Here we restrict to intervals 
I C (0,cx)), and we take (pi G Vq, where Vq is the set of circle maps whose liftings arc in V. Given the 
continuity of the map Q and the requirement (f>ss = id, there is an obvious identification of this space with 
C°((0,oo),2?) 
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is continuous. 

Define, for (f),ip e C°(M,P), 



rfc(0,^) = 5^2-"{4")(0,^)Al}, 

n=l 

where 

dP{(f),tl))= sup dv{(j)ts,^ts)- 

s,tS(— n,n),s<i 

Then is a metric on C°(M, P), under which this space is complete and separable. For this 
metric, for all s,t & M. with s < t, and all x G M, the evaluation map 

^ 0+(x) : C°{R,V) -> M 

is continuous. Moreover the Borel a-algehra on C°(M, X') is generated by the set of all such 
evaluation maps with s, t and x rational. 

For e = (s, x) E and G C°(M, V), the map 

t^<j)ts{x) : [s,oo) 

is continuous. Hence we can define a measurable map Z^'"*" : C°{M.,V) Ce = Cx{[s, oo),M) 
by 

Z''+{<P) = {^Ux):t^s). 
Given a countable set £" C R^, we then define a measurable map Z^'~^ : C°(R,V) ^ Ce = 

z^-+{(f)y = z''+{(f)). 

Set = {^^'+(0) : G C°{R,V)}. Define similarly Z^'^, Z^'~ and and set Q = 

The following result translates into the language of continuous weak fiows a result of Toth 
and Werner [121 Theorem 2.1], which itself was a variant of a result of Arratia pQ. We shall 
give a complete proof, in part because we need most components of the proof also for our 
main convergence result, and in part because our framework leads to some simplifications, for 
example in the probabilistic underpinnings contained in Proposition llO.lOi The formulation 
in terms of continuous weak fiows has advantages, in leading to a unique object, with a natural 
time-reversal invariance, and for the derivation of weak limits. Recall that, for a countable set 
F C R^, we denote hj fip the law on Ci? of a family of coalescing Brownian motions starting 
from F, as discussed at the end of the preceding section. 
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Theorem 5.1. There exists a unique Borel probability measure fiA on C°(]R, P) such that, 
for any finite set F C R^, we have 

o = ^iF. (10) 

Moreover, for all e G M^, we have, ^A-o.lmost surely, Z^'"*" = Z'^'~ . 

Proof. Fix a countable subset E of containing Q^. Consider 4>,ip & C°(R,V) and suppose 
that Z^'~^{(f)) = Z^'^{il)). Then = ipfsi^) s, x G Q and all t > s. This extends 

to all X G M because 0j and tpf^ are both right continuous, and then to all s G M using 
(IHD, so = V^. Hence the map : C°(M,P) ^ is a bijection. Write $^'+ for 

the inverse bijection ^ C°(M,-D). Similarly, write for the inverse of the bijection 
Z^~ : C°(M, P) ^ C^;"- Then C^'"*" and <|)'^'+ are measurable, we have iJiE{C%) = 1, and 
^E,+ _ ^E,- Qo^^ j^g^j^ define a Borel probability measure fi^ on C°(M, P) by 

/iA = /iE0($^'+)-l. 

Then 

/i£; = /iA0(Z^'+)-^ 

For F C E, we have Z-^'"*" = nE,F ° Z^'~^, and jJ-F = I^e ° tt^ V' where vre^i? : C^; — > Cf is the 
obvious projection. So 

On the other hand, for E C E', we have = tte^e ° Z^\ and /i^ = he' ° '^e^e- Then tte'^e 
restricts to a bijection C^^ — C^'^, so we obtain that 

This shows that fiA does not depend on E, and so flTUl) holds for all finite sets F. This 
property then characterizes fiA by a standard vr-system argument. Finally, /i^-alniost surely, 
G Q, so = Z^'-, so = Z^'- for all e e E. □ 

We call any C°(M, ■D)-valued random variable with law fiA a coalescing Brownian flow. 
The relationship of this space and measure to the Brownian web of Fontes et al. is explored 
in the Appendix. 

6 A Skorokhod-type space of non-decreasing flows on 
the circle 

Since our Levy flows are not continuous in time, it will be necessary to introduce a larger flow 
space to accommodate them. Consider now = (0/ : / C M) , where (pi E V and / ranges over 
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all non-empty finite intervals. Recall that we write / = Ji © /2 if /i, I2 are disjoint intervals 
with sup Ji = inf I2 and / = Ji U /2. Say that is a weak flow if, 



5/2 O 0/1 ^0/ <(t)J ^ 072 O 07i, 



Say that is ca(i/a^ if, for all t G M, 

0(s,t) ^ id as s t 0(t,«) ^ id as m j t. 

Write L'°(M, D) for the set of cadlag weak flows. It will be convenient to extend a cadlag weak 
flow to the empty interval by setting 00 = id. Given a finite interval / and a sequence of 
finite intervals (/„ : n G N), write J„ — / if 



'=un^".=nu'" 



For any G -D°(M, P), ti;e have 



as !„ 



(12) 



Let be a cadlag weak flow and suppose that (f){t} = id for all t G M. Then, using (fTT]) . 
we have 0(s^t) = 0(s^t] = 0[s^t) = 0[s^t] for all s < t and, denoting all these functions by (j)ts, the 
family {(pts : s, t G M, s < t) is a continuous weak flow in the sense of the preceding section. 

For 0,^ G D°{R,V) and n ^ 1, define 

4")(0,^) = inf |7(A) V sup Wxnim - Xn(A(/))^r(/)l 



ICR 



where the infimum is taken over the set of increasing homeomorphisms A of . 



where 



7(A) = sup |A(t) — t| V sup 

tGK s,t£R,s<t 



log 



t - s 



and where Xn is the cutoff functior0 given by 

Xn{I) = 0V(n + l-i2) Al, i? = sup/ V (-inf/). 

^This definition is more symmetrical in time than is usual for 'cadlag': a more accurate acronym would be 
laglad 

^As in the case of the standard Skorokhod topology, localization in time sits awkwardly with the stretching 
of time introduced via the homeomorphisms A. There is no fundamental obstacle, just some messiness at the 
edges. We note that, when / U A(/) C [— n, n], we have 



Also, for all intervals /, we have |x„(A(/)) — Xn{I)\ ^ 7(A) and 

WXnim - Xn(A(/))^^V)ll ^ Xn(/)rfp(</'/, V'A(7)) + \Xn{X{I)) - Xn{I)\U^I)\ 
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Then define 

oo 

rfz,(0,V^) = 5^2-"{4")(0,^)Al}. (13) 

n=l 

Then do is a metric on Z}°(M, P) under which D°{E^,'D) is complete and separable. Moreover 
the metrics dc and da generate the same topology on C°{R,V). For the metric do, for all 
finite intervals I and all x G M, the evaluation map 

^ : D°{R,V) R 

is Borel measurable. Moreover the Borel a-algebra on D°{M.,V) is generated by the set of all 
such evaluation maps with I = {s,t] and s,t and x rational. 
For e = {s, x) E and E D° {R, V), the map 

t^<P%^t^{x):[s,^)^R 

is cadlag. Hence we can extend the map Z^'"*", which we defined on C°(M, P) in the preceding 
section, to a measurable map Z*^'"*" : D°(R, P) ^ D(. = D.j.{[s., cxd),]R) by setting 

Z''^{ct>) = {ct>l,^{x):t-^s). 
Given a countable set £" C M^, we then define a measurable map Z^'^ : D°{R,'V) ^ De hj 

and set 

= {Z^'+(0) : E D°{R,V)}. 
Define similarly Z^'^, Z^~ and -D^~, and set = D°^^ fl D°^~ . 



7 Convergence of Levy flows to the coalescing Brownian 
flow 

We defined in Section |U for a given basic map / G P*, on the canonical probability space 
JF, P) of a Poisson random measure, a certain random fiow [Xi : / C M), with Xi E V for 
all finite intervals /. The properties (jH]) and ([7]), noted above, imply that X{lj) E D°(R, V) 
for P-almost all lj E fl, and that the function X : Q ^ D°{R,V) is measurable for the Borel 
cr-algebra of D°{R,V). Moreover, we know that 

Z"'+(X) = Z^'-(X) almost surely, for all e G (14) 

We denote by /i;^ the law of X on the Borel cr-algebra of D°(]R, V). 



16 



Theorem 7.1. We have fij^ weakly on D°{M,1)), uniformly in f E T>* , as p{f) oo 

and A(/) 0. 

Proof. Take ^ = Q^. Consider 0,^- e D°{R,V) and suppose that Z^'+(0) = Z^'+{ij). 
Thus = fo'^ s,x G Q and all t > s. This extends to all x G M because 

4>'lst] ^^'^ '^tst] both right continuous. Then, using ([T^ . we obtain </)/(x) = ^/'/(x) for all 
finite intervals /. Hence the map Z^'~^ : D°(R,V) — >■ -D^^ is a bijection. Write for 
the inverse bijection ^ Similarly, write for the inverse of the bijection 

Z^'~ : D°(]R, — * -D^^. Then -D^"*" and $'^'+ are measurable, and we have = on 
D°E. Write <l>^ for the common restriction of these functions to -D^. Then is continuous 
at z for all z G C^. We see from ( !T4|) that jji^^^Dy) = 1 for all / G X'*, and we recall from the 
proof of Theorem 15.11 that fiE^C'^) = 1. 

Consider the limit where p{f) — > oo and A(/) 0. By Proposition 14. 3[ we have yu;^ — fiE 
weakly on De- Then, by a standard weak convergence argument, see for example |3], we 
obtain n{ = p^, o ^ o = weakly on D°{R, V). □ 

8 Time reversal 

For f'^ eTZ and /" G £, we define a left- continuous inverse (Z"^)"^ G £ and a right- continuous 
inverse (/^)^^ G 7^ by 

= mf{x G M : > y}, {f-)-\y) = sup{x G R : f-{x) < y}. 

The map /"'' t-^ (/^)^^ : 7^ ^ £ is a bijection, with {{f'^)'^)^^ = f^ and 

We have /"'' o {f~^)~^ = id if and only if /"'' is a homeomorphism. Define for / = {/~, /^} G V 
the znwrse /"^ = {(/+)'\ (/")"^} G P. Note that (/"i)^ = -/^, so the map f ^ f'^ : 
V ^ V is an isometry. 

Define the time-reversal map (p (p on D°(R,V) by 

(i>i = <^l}, 

where — / = {—x : a; G /}. It is straightforward to check that this is a well-defined isometry 
of D°[W,T>), which restricts to an isometry of C°(]R, P). Write fi-j^ for the law of Xf, where 
X'f ~ is the Levy fiow with basic map f eV*. 

Proposition 8.1. We have /t;^ = /i;^ for all f eV*. 
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Proof. Fix f eV*. Set g = f-^ and 

A = {{x,y)eR^:y< f{x)} = {{x,y) e : x > giy)}, Aq = {(x, G : y < x}. 
Then, by Fubini's theorem, 

f{x)dx= {1a - Iao) {x,y) dxdy = - g{y)dy 



JO JR JO 

and ^ ^ ^ 

J\xfdx= / / 2{y - x){lA-lAo){x,y)dxdy = / giyfdy. 

JO JR JO 

So p{g) = p{f) and (3{g) = -f3{f). Given G fi, define cl; G by x fi) = x B), 

for intervals ICR and Borel sets B C (R/Z). The map uj uj is a measure preserving 

transformation of P). We have also (u)^ = Now, suppressing the ± notation, for 

any finite interval /, 

Xij{u, x)=Ff^o...o Ff^ {x - f3t) + (3s, 
where Ti < ■ ■ ■ < T„ are the times of the atoms of (uj)^ in — /, and where 

Tzf, if (u))^ has an atom at (t, 2), 
id, otherwise. 



Set 



Gtiy) 



T^g, if ^ has an atom at (t, z), 
id, otherwise. 



Note that = — T„„fc+i, where Ti < ■ ■ ■ < T„ are the times of the atoms of ^ in J, and 
(rj)-^ = T,g, so {Ff^)~^ = Gt^_^^,. Then 

X{{co, y) = {xLjr\uj, y) =Gt„ 0...0 GtAv " Ps) + (3t = Xf{cu, y). 

Hence and X-f have the same distribution. □ 

We get as a corollary the reversibility of the limit, which is already known in various guises. 
See, for example, [I],[T| and [TB] . 

Corollary 8.2. The law /i^ of the coalescing Brownian fiow is invariant under time-reversal. 
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Proof. Write fiA for the image measure of fiA under time reversal. Fix r > and define f G T> 
by 

+ x) = n + (x V r), n e Z, a;G[0,l). 
Then f^{x) = (r — x) V for x G [0, 1), so p(/) = and 

/ f{x)f{^ + 0')dx = 0, r^a^l — r, 
Jo 

so A(/) ^ r. Moreover p{f~^) = p{f) and A(/~^) = A(/). Consider the hmit r — 0. 
By Theorem 17.11 we know that yU;^ — /i^i and /i;^ — ^ /iyi, weakly on D°(R, D). Since the 
time-reversal map i— > </> is an isometry, it follows, using the preceding proposition, that 
A ~ f^A ^ P'A, weakly on D°{R,V). Hence fiA = Pa- n 



9 Scaling limit of the aggregation model 

We now return to the aggregation model described in the Introduction and deduce from 
Theorem 14.31 that, as the particle diameter 5—^0 and time is suitably speeded up, then 
the evolution of harmonic measure on the fingers of the cluster converges to the coalescing 
Brownian flow. In fact, this scaling limit applies more generally and depends on the shape of 
the attached particles through only a single scalar parameter, which determines the speed of 
the associated flow. We therefore begin this section by giving a more general formulation of 
the aggregation model than that in the Introduction. 

Let Kq denote the closed unit ball in C with centre at 0. Set Dq = (C U {oo}) \ /Co- 
Let P be a closed, connected, simply connected subset of Dq of diameter 6 E (0, 1] such that 
P n Kq = {1}. Set D = (CU{oo}) \ {Kq U P). The set P models an incoming particle, which 
is attached to Kq at 1. Write F for the unique conformal isomorphism F : Dq — > D such that 
F{oo) = oo and F'(oo) > 0. Let Ri, R2, ... be a sequence of random rotations of the plane 
about the origin and set Fn = Rn ° F o R^^. Now construct the aggregation model from the 
sequence Fi, F2, ... as in the Introduction. 

Write G for the inverse isomorphism D ^ Dq. There exists a unique g & T) such that g 
restricts to a continuous map from the interval (0, 1) to itself, and such that 

G(e'™) = e'"'^("\ xe(0,l). 

Define p{P) = p{g) > and P{P) = P{g) G M as at (jl]). Note that, if P is symmetric in the 
real axis, then g is an odd function, so (3{P) = 0. 

Set r„ = G„ o ■ ■ ■ o Gi, where G„ = ^n^, so that r„ : Dn Dq. The restriction of r„ 
to the boundary dK^ = dDn, gives a natural parametrization of the boundary of the nth 
cluster by the unit circle. It has the property that, for ^,?7 G dKn, the normalized harmonic 
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measure h (from oo) of the positively oriented boundary segment from ^ to r] is given by 
r„(?7)/r„(^) = e^''*^. For m,?T, e N with m < n, set 

Tnm = Gn O ■ ■ ■ O Gm+l\dKo- 

Set Tnn = id. The circle maps Tnm belong to Vq (see Footnote [5]) and have the flow property 

r„m o Tmk = r„fe, k ^n. 

The map F^^ expresses how the harmonic measure on dK^ is transformed by the arrival of 
new particles up to time n. The following result identifies the asymptotic behaviour of this 
family of maps, for symmetric particles P, in the limit as the particle diameter 6 becomes 
smallo We embed in continuous time by defining, for an interval / C (0, oo), Tj = Tnm where 
m and n are the smallest and largest integers, respectively, in p{P)I. Then (F/ : / C (0, oo)) 
is a random variable in D°[{0, oo),T>q). We denote its law by /i^. Write here /iA for the law 
of the coalescing Brownian flow on C°((0, oo), Pq)- 

Theorem 9.1. We have ji^ jiA weakly on D°{{0, oo),'Dq) as 5{P) 0. 

Proof. By a standard argument, it will suffice to prove that fi^ ha weakly on -D°((0, oo), Pq) 
as S{P) 0, where we obtain /i^ by a Poissonized embedding, taking Ti^s,t] = TNtN^y with 
a Poisson process of rate p{P)- In the light of Proposition 19.31 below, the theorem is then a 
straightforward translation of Theorem 17.11 □ 

Corollary 9.2. Let xi, . . . , x„ be a positively oriented set of points in M/Z and set xq = x„. 
Set Kt = Ky^p{^p-)t\ ■ For k = 1, . . . ,n, write for the harmonic measure in Kt of the boundary 
segment of all fingers in Kt attached between Xk-i and x^- Let [B^, . . . , B^)t^Q be a family of 
coalescing Brownian motions in M/Z starting from (xi, . . . , Xn). Then, in the limit 6{P) 0, 
{Hi . . . , H^)t^o converges weakly m D([0, oo), [0, 1]") to {B} - 5°, ... , B^ - Br')t^o- 

Proposition 9.3. There is a universal constant C < oo such that 6~^/C < p{P) < C6~^ and 
A(P) ^ C6^/\ 

Proof. It is shown in Lawler [12] that there exists some universal constant c < oo such that if 
c6 < X < 1 — c6, then 

, , 3cap(PUi^'o) 3cap(PUKo) 
\9{x)\ < 



27r|l — e^'^*^! 47rsin(7rx) ' 

^If P is not symmetric, we obtain the same result once the definition of F/ is modified to 

where s = inf / and t = sup/. The cluster exhibits in this case a first order spinning at speed (3 — (3{P), with 
second order fluctuations given by the coalescing Brownian flow. 
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where cap(P U Ko) = — \ogG'{oo) is the logarithmic capacity of P U Kq. If Ki C K2, then 
cap(i^i) < cap(A'2) (see, for example, [12]), and hence cap(P U Kq) ^ cap(L U Kq) < c'(5^ for 
some constant c' > 0, by the estimate ([2]). 

Now suppose X G {—c6,c6). Then g{—c6) < g{x) < g{c6) and hence, for some c" > 0, 

\~gix)\ ^ \gic6)\ V \gi-c6)\ + 2c6 ^ ^ ^. + 2c6 ^ c"6. 

47r sm (tt CO j 

Hence, we have 

p{gr'= / \~g{x)\'dx^2c6{c"6f+ / , . ^ dx 

Jo JcS lOTT^Sm [Tlx) 



2cc"^6^ + cot(c7r5) = 0(6^). 



To show the other side of the inequality, recall the estimate ([8]), which implies that p{g) ^ 
8||^||~^. So it is enough to show that there exists some x G [0, 1) with \g{x)\ > c"'6 for some 
c'" > 0. Define 

ta = mi{t >0: BtE A}, 

where Bt is a Brownian motion starting from infinity. Since Brownian motion is invariant 
under conformal transformations, 

g+{0)-g^{0)=F{rp<rK,). 

Since P has diameter 6, there exist two points, w, z E P, with w E P fl Kq and |iy — z| > 5/2. 
Since P is connected there is a path, / C P joining w and z. Let r be the line joining to z. 
Reflect / in r and call the reflection /' and the reflection of point w, w'. Now 

and 

n^iui' <rKo)> P(rr < TKo) > 8c'"(|2| - 1), 
by the limit ([I]), but also 

^Tiui' < TK,) > P(P.,,^ G arc {w - w')) > 8c" V - w'\ 

for some constant c'" > 0. Either [\z\ — 1) or \w — w'\ > 6/4 which finishes the argument. 

Finally, to show that X{g) ^ C5^^^ observe that for S sufficiently small, if a G [S^^^, 1 — 5^/^], 
then at most one of x and a; + a lie in Unez[n — c6,n + c6]. Hence 

f\~^ M, o //e /"'"'^ 3c'52 3pc'c"6\ , 

P / \g\x ^ a)g[x)\ax ^ 2pc / — — -dx = ^ — log tan(7r co ) = 0(0). 

Jo Jcb 47rsm(7rx) tt 
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Hence there exists some C > such that, for all a E [C5^^*, 1 - 05'^^^], we have 

P / \g{x + a)g{x)\dx < C6^^^. 
Jo 

□ 

10 Appendix 

10.1 Some properties of the space V of non-decreasing functions of 
degree 1 

We give proofs in this subsection of a number of assertions made in Section [51 

Proposition 10.1. The map f ^ : V ^ S is a well-defined bijection, with inverse given 
by 

f-{x) = inf {t + rit) ■.teR,x = t-r{t)}, = sup{t + /^(t) ■.teR,x = t-r{t)}. 

Proof. Recall that f^{t) = t—x, where x is the unique point such that f~{x) ^ 2t—x ^ f^{x). 
The periodicity of is an easy consequence of the degree 1 condition. We now show that 
is a contraction. Fix s, t G M and suppose that f^{s) = s — y. Switching the roles of s and t 
if necessary, we may assume without loss that x ^ y. li x = y, then f^{s) — f^{t) = s — t. 
On the other hand, if x > y, then 2s — y ^ f^iu) ^ /~(^) ^ 2t — x, so 

-{t-s)^-{t-s) + {2t - x) - (2s -y) = nt) -r{s) = {t-s)-{x-y)<t- s. 

In both cases, we see that \f^{t) — f^{s)\ ^ \t — s\. Hence G S. 
Suppose now that g & S. Consider, for each x G M, the set 

L = {t + g{t) : t eR,x = t - g{t)}. 

Since g is a contraction, these sets are all intervals, and, since g is bounded, they cover 
M. For x,y E M with x > y, and for s,t G M with x = t — g(t),y = s — g{s), we have 
t — s — {g{t) — g{s)) = X — y > 0, so s ^ t, and so 

t + g{t) -{s + gis)) =t-s + {g{t) - g{s)) ^ 0. 

Define h'^{y) = supJ^^ and h~{x) = inf J^;. We have shown that h~^{y) ^ h~{x). More- 
over, since the intervals cover M, the functions must be the left-continuous and right- 
continuous versions of a non-decreasing function h, which then has the degree 1 property, 
because g is periodic. Thus h eV. 
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For each t G M, we have h^{t) = t — x, where 2t — x E Ix, and so 2t — x = s + g{s) for 
some s e M with x = s + g{s). Then s = t and so h^{t) = g{t). Hence = g. On the 
other hand, if we take g = and if x is a point of continuity of /, then we find Ix = {f{x)}, 
so h~^{x) = h~{x) = f{x). Hence h = f. We have now shown that f ^ : V ^ S is a 
bijection, and that its inverse has the claimed form. □ 

Proposition 10.2. For f,gEV and e > 0, 

dx>{f,g)^e <^==^ f~{x — e) — e ^ g~{x) ^ g^{x) ^ f~^{x + e) + e for all X eR. 
Moreover, for any sequence {fn : n E N) in T), 

fn-^finV •<=^ fni^) ~^ /(^) points x G M where f is continuous. 

Proof. Suppose that dx){f,g) ^ e and that x is a continuity point of g. Then g{x) = t + g^{t) 
for some t G M with x = t — g^{t). We must have x + e ^ t — f^{t) and g{x) ^ t + f^{t) + e, 
so f^{x + e) + e t + f^ (t) + e ^ g{x). Similarly f~{x — e)—e^g{x). These inequalities 
extend to all x G M by taking left and right limits along continuity points. 

Conversely, suppose that t G M is such that \ f^{t) — g^ (t)\ = dx>{f,g) and let x = t — g^ (t) 
and y = t — f^it). Then x is the unique point with g~{x) + x <2t < g^{x) + x and y is the 
unique point such that f"{y) + y < 2t < f'^{y) + y. Hence /"(x — 5) — e ^ g~{x) ^ g'^{x) ^ 
f~^{x + e)+e implies y E [x — e,x + e] and so dx>{f, g) = \y — x\ ^ e. 

It follows directly that for any sequence (/„ : n G N) in D, if dx>{fn, /) as n — » 00, 
then /^(x) — > /(x) at all points x G M where / is continuous. 

Now suppose fn{x) — > /(x) at all points x G M where / is continuous. By equicontinuity, 
it will suffice to show that (t) — > f^(t) for each t G M. Set x = t - / ^ (t) and Xn = t- f^ (t). 
Given e > 0, choose yi G (x — e, x) and 2/2 G (x, x + e), both points of continuity of /. Now 
fivi) + yi < 2t < f{y2) + ^2, so there exists iV G N such that for all n > N, we have 
fniVi) + yi<2t < /+(?/2) + 2/2, which implies x„ G [y^ 2/2] and hence \ f^{t) - /""(t)] < e, as 
required. □ 

Proposition 10.3. Suppose fn f , gn ^ 9 , hn h in V with /i+ ^ /+ o (7+ for all n. Then 
h+^f+og+. 

Proof. It will suffice to establish the inequality at all points x where g and h are both con- 
tinuous. Given e > 0, since /+ is right-continuous, there exists a point y > g{x) where / is 
continuous and such that f{y) < f^{g{x)) + e. Then f^iy) < f^{g{x)) + e and 5'^(x) ^ y 
eventually, so 

eventually. Hence h'^{x) = lim„^oo^n(^) ^ f~^{9~^{^)): as required. □ 
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10.2 Some properties of the the continuous flow-space C°(M, V) and 
cadlag flow-space D°{R,V) 

We give proofs in this subsection of a number of assertions made in Sections M and O 

Proposition 10.4. For G and (p G D°(R,V), the map 

is cadlag, and is moreover continuous whenever cf) G C°(M, P). 

Proof. Given t ^ s and e > 0, we can choose 5 > so that (ix>(0(t^u], id) < e/2 for all 
M G (t,t + 6]. For such u and for x a point of continuity of 4>{s,t], we have 

so |0j ^-^{x) — 0j < £■ The final estimate extends to all x by right-continuity. Hence the 
map is right continuous. A similar argument shows that, for u G {s,t), we have — 
~^ as n ^ t, so that the map has a left limit at t given by </)^^^(x). Finally, if 
(f) G C°(]R, P), then = 4>{s,t], so the map is continuous. □ 

Proposition 10.5. For all G C°(]R, P), the map (s,t) hh> : {{s,t) : s ^ t} ^ V is 
continuous. Moreover, for all cf) G D°(M.,'D) and for any sequence of finite intervals I, 
we have 0/„ (pj. 

Proof. The first assertion follows from the second: given G C°(]R, and sequences s„ — > s 
and t„ — >• t, then, passing to a subsequence if necessary, we can assume that (s„,t„] — >• I 
for some interval J with inf / = s and sup I = t. Then, by the second assertion, we have 
(pt„sn ^ (pi = <Pts, as required. 

So, let us fix G D°{M.,'D) and a sequence of finite intervals /„ I. By combining the 
cadlag and weak fiow properties, we can show the following variant of the cadlag property: 
for alH G M, we have 

(j)[s,t) id as s t 0(t,«] id as n | t. (15) 

For each n, there exist two disjoint intervals Jn and J^, possibly empty, such that /A/„ = 
Jn^ J'n- For any such J„ and J^, using the weak fiow property, we obtain 

dvihAO ^ ll0J„ - id II + 110,/; - id II . 

Set s = inf /, s„ = inf /„, t = sup / and t„ = sup /„. Then s„, — s, t„ — > t, and 

if s G / then s & In eventually, if s ^ / then s ^ In eventually. 
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if t G / then t E In eventually, if t ^ I then t ^ In eventually. 

Hence, using the cadlag property or f[T51) . or both, we find that (pj^ id and (pj/^ — > id, which 
proves the proposition. □ 

Proposition 10.6. The metrics dc and d^ generate the same topology on C°(R, P). 

Proof. On comparing the definitions of d^ and d^ for each n G N, and considering the choice 
A = id, we see that do ^ dc- Hence, it will suffice to show, given G C°{M.,V), n G N 
and e > 0, that there exists e' > such that, for all t/j G C°(]R, P), we have d^(^\(f),tlj) < e 
whenever d^_^^{(f),ip) < e' . By the preceding proposition, there exists a 5 G (0, 1] such that 
dv{(f>ts, (pt's') < £^/2 whenever \s — s'\, \t — t'\ ^ S and s,t E {—n,n). Set e' = 6 A {e/2) and 
suppose that dl^_^i{(j),ip) < e'. Then there exists an increasing homeomorphism A of M, with 
\X(t) — t\^6 for all t, such that, for all intervals /, we have — Xn+i{X{I))4>\i^i)\\ < 

e/2. Given s,t E {—n,n) with s < t, take I = {s,t]. Then Xn+i{I) = Xn+i(A(/)) = 1, so 
dv{,4'\{t)\{s),ipts) = \\ipj — 0A(/)|| < ^/2. But then, for all such s,t, we have 

dvi4>ts,ipts) ^ dv{(j)ts,<l)xm{s)) + dv{<l)x(t)x{s),'ipts) < £, 

so d^Q\(j), ip) < e, as required. □ 

Proposition 10.7. The metric spaces {C°{M,V),dc) and {D°(M.,V), do) are complete and 
separable. 

Proof. The argument for completeness is a variant of the corresponding argument for the usual 
Skorokhod space D(R, S) of cadlag paths in complete separable metric space S, as found for 
example in [3]. Suppose then that {■ip^)n>i is a Cauchy sequence in D°(M.,V). There exists 
a subsequence = ■0"''= such that 0"+^) < 2~" for all n ^ 1. It will suffice to find 

a limit in D°{M.,V) for (0"')n>i- There exist increasing homeomorphisms /i„ of M for which 
7(/i„) < 2"" and 

For each n ^ 1, the sequence {fin+m o ■ ■ ■ o fin)m^i converges uniformly on M to an increasing 
homeomorphism, A„ say, with 7(A„) < 2""+^^. Then /i„ o A~^ = X'+i^ 



M4>lA::m) < 2-", /U/i„(/) C {-n,n). 



So, for all m ^ n, 



in+m \ ^ r)— n+1 



<2-"+\ JC + (16) 
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Hence, for all finite intervals / CM, (0" i )„>i is a Cauchy sequence in "D, which, since V is 
complete, has a limit (pj G V. On letting m ^ oo in (1161) . we obtain 

dv{r,-i^jy <Pi) < 2-"+\ IC{-n + l,n-l). 

By Proposition I10.3[ (p = (0/ : / C M) has the weak flow property. To see that (p is cadlag, 
suppose given e > and t G M. Choose n such that 2~^^^ ^ £^/3 and \t\ ^ n — 2. Then choose 
5 G (0, 1] such that 

id) < id) < e/3 

whenever s G (t — 5, t) and m G (t, t + 5). For such s and m, we then have 

dv{(f>{s,t), id) < e, id) < e. 

Hence G D°(]R, V). For m ^ n — 3, we have 

d^^\rA) < 7(An) V sup \\xmiK\miXj) - xumw 

IC{-m-2,m+2) " ^ > 

<7(An)V sup {rf7?(0^l(n,0/)+7(An)||07||} 

/C(-m-2,m+2) I. " J 

^2-'^+i(l+ sup 110]^ II). 

/C(-m-2,m+2) 

Hence dD{4>^,4>) — > as n ^ oo. We have shown that D°(R, P) is complete. If the sequence 
{(p"')n>i in fact lies in C°(M, P), then, by an obvious variation of the argument for the cadlag 
property, the limit (p also lies in C°{M.,V). Hence C°{M.,V) is also complete. In particular, 
C°{R,V) is a closed subspace in D°{R,V). 

We turn to the question of separability. Let us write for the set of those (p G D°{R, V) 
such that: 

(i) for some n G N and some rationals ti < ■ ■ ■ < t^, we have cpj = id for all time intervals 
J which do not intersect the set {ti, . . . , 

(ii) for all other time intervals J, the maps (pi and on M are constant on all space 
intervals which do not intersect 2~-^Z. 

Note that each G -Dat is determined by the maps (p{tk,t^]^ for integers ^ /c < m ^ n, where 
to < ^1, and for each of these maps there are only countably many possibilities (finitely many 
if we insist that 0(0) G [0,1)). Hence is countable and so is = UAr^i-^Af- We shall 
show that D^: is also dense in D°(R, P). 
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Fix (f) G -D°(M, P) and no ^ 1. It will suffice to find, for a given e > 0, a G -D* 

with S;;°\(t),ij) < e. By the cadlag property and compactness, there exist n G N and reals 
Si < ■ ■ ■ < s„ in Jo = (— ^0 — l,no + 1) such that dx){(l)i,id) < e/4 for every subinterval / of 
Jq which does not intersect {si, . . . , Then we can find rationals ti < ■ ■ ■ < t„ in Jq and 
an increasing homeomorphism A of M, with \{t) = t for t ^ Jq, with 7(A) supj^j^j 110/ II < ^/4, 
and such that \{tm) = Sm for all m. Set Sq = to = ~''^o ~ 1- 

For / G write A(/) for the set of points where / is not continuous. Define, for 
m = 0, 1, . . . , n, 

m—l n 
k=0 k=m.+l 

Then is countable, so we can choose N ^ 1 with 16.2^^ ^ e and choose G with 
|£m| ^ 2~^ such that 

r„(A„) n 2-^Z = 0, m = 0,l,...,n, 

where Tm{x) = x + Em- Set 

r(x) = 2^[2^^xl, = 2^[2"^xJ + 1. 

Note that 5 = {5", 5+} G I^. Define for ^ /c < m ^ n 

Then il>{t^.,tm] = {^(7^ t„]' ^(t^. t„]} ^ "^^^ choice of and Em- Moreover 5+ o ^ id 

and 5~ o {5~^)~ ^ id so, for ^ m < m' < m" ^ n, we obtain the inequalities 

from the corresponding inequalities for 0. We use the equations ||(5 — id || = 2~^ and ||rm — 
id II = l^ml to see that 

Define ipj = ip{tf.^t,„] all intervals J such that J fl {ti, . . . , t„} = {tfc+i, . . . , tm}- For such 
intervals J, with J C Jo, we have dv{(l){sk,sm]\x(J)A(^) < and cii?(0A(j)\(sfe,s„], id) < e/4 so, 
using the weak flow property for (p, 

dvi^j, 0A(j)) ^ dvi^it„tmh <P{s„sm]) + 0A(j)) ^ 4.2"^ + 2e/A < 3e/4. 

Define ipj = id for all intervals J which do not intersect {ti, . . . , For such intervals J with 
J C Jo, we have d-viipj, 4>\{j)) ^ ^^^(id, 0a(j)) ^ £^/4. Now ip e and 

^ 7(A) V sup{rf^(^j,0A(j)) +7(A)||0^||} < e, 
Jc/o 
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as required. This proves that D°(M, P) is separable and, since C°(M, P) is a closed subspace 
of D°(R, V), it follows that C°{R, V) is also separable. □ 

Proposition 10.8. For all s,t G M with s < t, and all x G M, the map i— > ^^(x) on 
C°(R,V) is continuous. Moreover the Borel a-algebra on C°(M, P) is generated by the set of 
all such maps with s, t and x rational. 

For all finite intervals /CM and all x G M, the map cf) t-^ (pfix) on D°{M.,V) is Borel 
measurable, and the Borel a-algebra on D°(R,V) is generated by the set of all such maps 
where I = (s, t] with s, t and x rational. 

Proof. The results for C°{M.,D) can be proved more simply than those for D°{W,V). We 
omit details of the former, but note that these follow also from the latter, by general measure 
theoretic arguments, given what we already know about the two spaces. 

The proof for Z}°(]R, V) is an adaptation of the analogous result for the classical Skorokhod 
space, see for example [10], page 335] . We prove first the Borel measurability of the evaluation 
maps. Given a finite interval / and x G M, we can find s„,t„ G M such that (s„,t„] —> / as 
n — cxo. Then 4>f{x) = lim^^oo linin^oo </'J„ tn] (^^ + V''^)' by Proposition 110.51 Hence, it will 
suffice to consider intervals / of the form (s, t]. Fix s, t and x and define for each m, n G N a 
function Fm,n on D°{R,V) by 

ps+l/n nt+l/n px+l/m 
J s J t J X 

Suppose 0^= ^ in D°{R,V). We can choose increasing homeomorphisms of M such that, 
7(Afc) — ^ and, uniformly in r G [s — 1, s + 1] and m G [t — 1, t + 1], we have 

Define 

px+l/m px+l/m 

f{r,u)= ^x{r,u]i^')dx', fk{r,u)= (t)\^^^^^^{x')dx' . 

J X J X 

Then fk{r,u) f{r,u), uniformly in r G [s — 1, s + 1] and u E [t — l,t + 1]. Set /i^ = A^^. 
Then 

^^fc (s+l/n) i-fik{t+l/n) 

Fm,n{^^) = / fk{r,u)d\k{u)d\k{r) 

"S+l/n pt+l/n 

f{r,u)dudr = F„^.„(0), 
so Fjji.n is continuous on D°{W,V). By Proposition 110.51 we have 

(ptJx) = lim lim -^Fm,n{(p)- 
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Hence i— (p'l^stji^) Borel measurable, as required. 

Write now S for the cr-algebra on D°{M.,V) generated by all maps of this form with 
s,t and X rational. It remains to show that S contains the Borel cr-algebra of D°{W,V). 
Write {{Ik,Zk) : G N} for an enumeration of the set : s, t G Q, s < t} x Q. It is 

straightforward to show that, for all k, the map i— (j)f^{zk) is £^-measurable. Fix n G N, 
0° G D°{R,V), r G (0, oo) and A; G N, and consider the set 

A{k,r) = {<pe D%R,V) : (x„(/i)0^,(^i), . . . , Xn(4)0]~ (^.)) E B{k,r)}, 

where 

B{k, r) = |J{(yi, ...,y,)eR': max \y, - x„(A(/,))0°^,^)(^,)| < r}, 

where the union is taken over all increasing homeomorphisms A of M with 7(A) < r. Note 
that B{k,r) is an open set in M'^, so A{k,r) ^ S, so A = UmeN H/cgn ^(^' ''^ ~ 1/m) G S. 
Consider the set 

C = {0 G D°{R, V) : c/5^)(0, 0°) < r}. 

It is straightforward to check from the definition of cf£\ that CCA. Suppose that (p & A. 
We shall show that G C. Then C = A, so C G ^, and since sets of this form generate the 
Borel (T-algebra, we are done. 

We can find an m G N and, for each A; G N, a A^ with 7(Afc) < r — 1/m such that 

\Xn{Ij)<Pj^{zj) - Xn{\k{Ij))(pT,{I,)i^j)\ < r - l/m, J = l,...,k. 

Without loss of generality, we may assume that the sequence (A^ : G N) converges uniformly 
on compacts, and that its limit, A say, satisfies 7(A) ^ r — 1/m. By Proposition 110.51 for each 
j, there is an interval Ij, having the same endpoints as Ij such that 4>x{i ) ^ limit point in V 
of the sequence {(px^ii/) '■ k G N), so is a limit point in S of the sequence {4>Xf,^.) '■ k G N). 
Then 

- Xn,(A(/,))0°,^ ^(^,)| ^ r - 1/m, 

for all j. For all finite intervals / and all 2; G M, we can find a sequence [jp : p G N) such that 
Jjp I, Ijp I and z. So we obtain 

IXnimi^) - Xn{X{mT(i)i^)\ ^ r - 1/m. 

Hence d^^\(j), cfP) ^ r — 1/m and G C, as we claimed. □ 
Recall that we define, for e = (s, x) G and G ^"(IR, V), 

Z^'+(0) = (0+,,(x):t^.) 



29 



and for E C R^, we define : D°(R,V) De by Z^'+{(pY = Z^^+{(p). Recall also that 

we set 

= : G C°(M,P)}, Z}^+ = : G /^°(M,P)}, 

and that we define analogously Z^~, C°^~ and D°^~ , and we set C% = C°^'^ fl C°^~ and 

Proposition 10.9. Let E he a countable subset ofM? containing Q^. Then Z^'^ : C°(M, V) — > 
Cg"*" is a bisection, C^'"*" zs a measurable subset of Ce, and the inverse bijection : C^'"*" — 
C°(]R, I^) zs a measurable map. 

Moreover Z^'~^ : D°(R,T)) — + -D^"*" zs ako a bijection, -D^"*" zs a measurable subset of De 
and the inverse bijection : D°^^ D°(R,T)) is also a measurable map. 

Moreover the same statements hold with + replaced by —, and we have = on 

Proof. We discuss only the cadlag case. The usual comments apply concerning the relationship 
of this case with the continuous case. The simple argument that Z^'~^ is injective on -D^^ 
was given in the proof of Theorem 17. 1[ Consider for z E De the conditions 

^{s,x+n) ^ ^{s,x) ^ s,t,x eQ, s < t, neZ (17) 

and 

zi"'""^ = inf zl"'^\ {s,x)eE, teQ,t>s. (18) 



ly>x 

Under these conditions, define for s,t E Q with s < t and for x G 



%,]{x)= sup <l';,](x)= _inf 4^'^) 



y&Q,y<x ^ ' ' y&Q,y>x 

Then $(,,]={<l.(-^^,,,<l.+ ,j}GPand 

$+^](x) = 4''"\ s,t,xeQ, s<t. 
Now consider the following additional conditions on z: 

%,u] ° %,t] ^ %,u] ^ Km < Km ° Kt] ' « e Q, s<t<u- (19) 

and 

for all e > and all n G N, there exist 5 > 0, m G Z"*" and ui, . . . , G {—n, n) such 
that 

ll-^-M (20) 
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whenever s, t G Q fl (— n, n) with < t — s < 6 and (s, t] fl {ui, . . . , = 0- 

Note that the inequahties between functions required in (fT9l) hold whenever the same inequal- 
ities hold between their restrictions to Q, by left and right continuity. Note also that condition 
(I2U]) is equivalent to the following condition involving quantifiers only over countable sets: 

for all rationals e > and all n G N, there exist a rational 6 > and an m G Z"^ such 
that, for all rationals ?7 > 0, there exist rationals Si, ti, . . . , Sm, t-m ^ f^), with Sj < ti 
for all i and with Y^lLii^i ~ ^i) < such that 

-id|| < e 

whenever s, t G Q fl (-n, n) with <t - s < 6 and (s, t] fl ((si, ti] U ■ ■ ■ U (s^, t^]) = 0. 

Denote by the set of those z e De where conditions (dZD, (USD, (HHD and ([20]) all hold. 
Then D*^~^ is a measurable subset of De- Fix 2 G D*^~^ . Given finite interval /, we can find 
sequences of rationals s„ and tn such that {sn,tn] ^ / as n — 00. Then, by conditions (flQl) 
and ([20]), 

o?©($(.„,t„], ^ - id II + ||^'(t„,M - id II ^ 

as n, m ^ 00. So the sequence $(s„,j„] converges in P, with limit $/, say, and $/ does not 
depend on the approximating sequences of rationals. In the case where / = Ii (B I2, there 
exists another sequence of rationals m„ such that (s„,m„] — Ji and — /2 as n — 00. 

Hence $ = ($/ : / C M) has the weak flow property, by Proposition 110. 31 It is straightforward 
to deduce from (l20l) that $ is moreover cadlag, so $ = $(-2) G D°(R,V). It follows from its 
construction, and the preceding proposition, that the map z 1— > $(z) : D*^^ £)°(M, P) is 
measurable. 

Now, for all z G we have = z and for all (p G L'°(M,'D), we have 

Z^'+{(j)) G Dl; and = 0. Hence L>^+ = L>J+ and <l>-^'+ = $, showing that these 

are measurable, as claimed. 

Consider now for 2; G -D^; the condition 

zl"'""^ = sup zl"'^\ {s,x)eE, teQ,t>s. (21) 

y£Q,y<x 

Denote by D^" the set of those z e De where conditions ([I?]), ([H]), ([20]) and ([21]) all hold, 
and define $ on D*^~ exactly as on D*^~^. Then, by a similar argument, D'^~ = D*^~ and 
$ = $^ - on -D^~. In particular $'^'+ = <l>^'~ on D°e, as claimed. □ 

Proposition 10.10. Let E be a countable subset ofM.^ containing . Then ^e{Ce) = 1- 
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Proof. We use an identification of analogous to tliat implied for D'^ by the preceding 
proof. The same five conditions (ITTl) . (ITSl) . (fT9l) . (l20l) and (12T1) characterize C|; inside Ce, 
except that, in fl20|) . only the case m = is allowed. Recall that, under fiE, for time-space 
starting points e = {s,x) and e' = (s', x'), the coordinate processes Z'^ and Z'^ behave as 
independent Brownian motions up to 

T^^' = mi{t ^ sV s' : Z^ - Zf E Z}, 

after which they continue to move as Brownian motions, but now with a constant separation. 
In particular, if s = s' and x' = x + n for some n G Z, then T*^*^ = 0, so Z^ = Z^ + n for all 
t ^ s, so (fT7|) holds almost surely. 

Let (s, x) E E and t,u E Q, with s < u. Consider the event 

A=\ sup = Z^'*'") = inf I . 

Fix n G N and set Y = n~^\nZl^'^'^ \ and = F + Then Y and F' are jFj-measurable, 
Q-valued random variables. Now F{Y < <Y') = 1 and 

{Y < < r } n {r(*'^)(*'^') ^ c A. 

By the Markov property of Brownian motion, almost surely, 

1 



r2A/2(n - t) 



and the right-hand side tends to 1 as n — > oo. So, by bounded convergence, we obtain 
¥(A) = 1. On taking a countable intersection of such sets A over the possible values of s,x,t 
and u, we deduce that conditions ffTSjl . f|T9l) and fl2T|) hold almost surely. 

It remains to establish the continuity condition fl20l) . For a standard Brownian motion i? 
starting from 0, we have, for n ^ 4, 



P ( sup \Bt\ >n] 
t<i 



Define, for 5 > and e = (s, x) G E, 

V%6)= sup |Zt"-x|. 

Then, by scaling. 
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Consider, for each G N the set 

= {(j2-2", k2-^) : J G |Z n [-22", 2^"), A; = 0, 1, . . . , 2" - 1} 

and the event 

An= \J {V^^(2-") > n2-"}- 

Then ^ |i?„|e~'^^/2, so X]n^(^'") ^ ^'^ Borel-Cantelh, almost surely, there is a 

random < oo such that V'^{2~'^) ^ ?t,2~" for all e G -E^, for all n ^ N. 

Given e > 0, choose n ^ N such that (4n + 2)2~" ^ e and set S = 2^^"^^ Then, 
for all rationals s,i: G {—n,n) with < t — s < 5 and all rationals x G [0, 1], there exist 

= (r, G En such that 

r ^ s < t ^ r + 2-2", X + n2-" < 1/+ ^ a; + (n + 1)2"", x - (n + 1)2"" ^ < a; - ^2"", 
Then, Zf" < x < Zf, so 

Hence \\^{s,t] ~ id || ^ £, as required. □ 

Recall that $^ denotes the common restriction of <l>^'+ and to D'^. 

Proposition 10.11. Let E = Q^. Then is continuous at z for all z G C^. 

Proof. Consider a sequence {z^ : k E N) in and suppose that Zk ^ z m. De, with 2 G C|;. 
Set = and = $'^(2). It will suffice to show that, for all n G N, we have 

0) — > as /c — * 00. Given e > 0, choose e' > and 77 > so that e' + 2ri < e. Then 
choose m G N so that e' + 2ri + 1/m < e and so that \\(f>ts — id || < rj for all s, t G (— n, n) with 
0<t — s< 1/m. Consider the finite set 

F = (m-^Z n [-n, n)) X (m"^Z n [0, 1)). 

There exists a. K < 00 such that, for all k ^ K, all {so,Xo) G F, and all t G (so,n], 

l'^fi](^o) - (Ptsixo)\ = \(plso,t]M - 4>tsM\ < e'. 

For all s G [— n, n) and all x G [0, 1), there exists (so,Xo) G -F such that 

so^s<so + l/m, xo^x + £' + ?7 + l/m<xo + l/'m. 

Then 

Kil'^^o) ^ </'io(^o) - ^ xo - e' - r/ > x. 



33 



so 

Also, we have 

0io(^o) ^ xq + 7] ^ X + e' + 2-r] + l/m < x + e, 

so 

Now, for all t G (s,n], 
so 




By a similar argument, for all t G (s,n], 

so (ix>(0(^s ^ Hence ci[?''(0'^, 0) — > as /c cxd, as required. □ 

10.3 From the coalescing Brownian flow to the Brownian webs 

The coalescing Brownian flow, which provides the limit object for our main result is a re- 
finement, in certain respects, of Arratia's flow of coalescing Brownian motions, via the work 
of Toth and Werner. In a series of works, beginning with [6], Pontes, Newman and others 
have already provided another such refinement, in fact several, which they call Brownian 
webs. They direction taken by Pontes et al. emphasises path properties: the Brownian web 
is conceived as a random element of a space Ti of compact collections of M- valued paths with 
specified starting points. In our formulation, one does not see so clearly the possible varieties 
of path, but we find the state space C°(M, P) a convenient one, with a natural time-reversal 
map, and just one candidate for a probability measure corresponding to Arratia's flow. We 
now attempt to clarify the relationship between the coalescing Brownian flow and one of the 
Brownian webs. 

In [6], the authors make the comment that there is more than one natural distribution of 
an 7i-value(i§ random variable W that satisfies the following two conditions. 

(i) Prom any deterministic point (a;, t) in space-time, there is almost surely a unique path 
Wx,t in VV starting from 

(ii) Por any deterministic n and (xi, ti), . . . , (a;„, tn), the joint distribution of Wx^,ti , ■ ■ ■ , Wx„,t, 
is that of coalescing Brownian motions (with unit diffusion constant). 

^We refer to [6] for precise definitions and attempt here only to give a flavour of their results. 
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The standard Brownian web satisfies (i) and (ii) together with a certain minimahty condition. 
On the other hand, the forward full Brownian web, introduced in [7], satisfies (i) and (ii) 
together with a certain maximahty condition, subject to a non-crossing condition. Also in 
the authors characterize a third object, the full Brownian web, which is a random variable on 
the space Ti^ of compact collections of paths from M — > M, and explain how this is naturally 
related to the other Brownian webs. 

We now describe in detail the space Ti.^ of the full Brownian web and give its characteri- 
zation. We then show that there is a natural way to realise the full Brownian web (and hence 
also the standard Brownian web and forward full Brownian web) as a random variable on 
C°{R,V). Define the function $ : [-00, 00] x M ^ [0, 1] by 

^ , , tanh(x) 

$ x,t = . 

1 + |t| 

Now construct the two metric spaces {H^ , d) and {H^ , d-j^p) as follows. Let 11^ denote the set 
of functions / : M — > [—00, 00] such that ^{f{t),t) is continuous, and define 

rf^(/l,/2)=SUp|$(A(t),t)-$(/2(t),t)|. 

Then (11'^, d^) is a complete separable metric space. Now let Ti.^ denote the set of compact 
subsets of {Il^,d^), with d-j-j^p the induced Hausdorff metric 

d'HF{Ki,K2) = snp inf rf^ (5(1, 5(2) V sup mi d^{gi, g2). 

The space , d-y^p) is also complete and separable. Let JF^f be the Borel cx-algebra on . 
The full Brownian web is defined in [7] as follows. 

Definition 10.12. A full Brownian web VV^ is any {Ti^ , T-j-ip) -valued random variable whose 
distribution has the following properties. 

(a) Almost surely the paths of are noncrossing (although they may touch, including 
coalescing and bifurcating) . 

(hi) From any deterministic point {x,t) G M^, there is almost surely a unique path W^^ 
passing through x at time t. 

(b2) For any deterministic m, {{xi, ti), . . . , {xm, tm)}, the joint distribution of the semipaths 
{^xj,tji't)y't > = 1, • • • ,m} is that of a flow of coalescing Brownian motions (with 
unit diffusion constant). 
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They show that any two full Brownian webs have the same distribution. We make a 
variation of this definition, to tie up with our work, in requiring in (62) that the semipaths 
have the law of coalescing Brownian motions on the circle. 

Fix E, a countable subset of containing Q^. We define a map 6p : C°(]R, P) Ti.^ as 
follows. Let 

n= |JC([t,oo),[-oo,oo]). 

teR 

Let be the set of all subsets A of 11 U 11^ having the the following noncrossing property 

for all f,g & A and all s,t G dom(/) fl dom{g), /(s) < g{s) implies f(t) ^ g(t). 

We say that a set t/ G is maximal if, for any / G 11 U 11'^, U U {/} G implies f E U. 
For (f) G C°(R,V), define ^0(0) = {^^'+(0) : e E E}. Note that, since E is dense in if 
G nun^ and 9o{(f))U{f },9o{(p)U{g} G 7Y, then also 9o{(f))U{f, g} G 7^. Hence there exists 
a unique maximal set 9ff{'P) ^ containing 9Q{(j)). Furthermore, this set is independent of 
the choice of E. Define ^^(0) = n H^. 

This can be viewed as a random variable on C°(R,V) as a consequence of Propositions 
110.131 and 110.151 below. We note that, under the measure /iiy, the conditions to be a full 
Brownian web are almost surely satisfied: (a) is immediate from the construction; (61) follows 
from Proposition 110. 14[ where condition (i) holds almost surely by Proposition 110. lOj and 
condition (ii) depends on a countable number of almost sure conditions; (62) follows from 
Theorem 15. 1[ In fact 9pF defined above is a forward full Brownian web, and the standard 
Brownian web can be constructed similarly, but we omit the details here. 

Proposition 10.13. The set 9f{<P) C 11'^ is compact. 

Proof. Suppose that /i, /2, • • • G 9p{(f)). Since paths in ^^(0) are noncrossing, there exists a 
subsequence such that fnX^) is monotone for all t G M and so there exists some / : M 
[—00, 00] such that fn^ f pointwise. 

Since (ptsi') is periodic with period 1, if G 9f{4>), then g + m E 9F{<f)) for all m E I1. 
Suppose /(s) = 00 for some s G M. By restricting to a further subsequence if necessary, we 
may assume fnr{s) > fnr-i{s) + 1 for all r. But then, by noncrossing, furit) > fnr-iif) + 1 
for all t G M. Therefore f{t) = 00 for alH G M and — >■ / in (11''^, d^). A similar argument 
applies if f{s) = —00 for some s G M. Hence we may assume < 00 for all t G M. 

Note that d^{f, g) < d^'^\f, g) V 2/(n + 1) where 

d(")(/,^7)= sup \f{t)-g{t)\. 

—n<t<n 

Given 5 > 0, there exist n > 2e~^, and — n = < ■ ■ ■ < au = n such that 110^^. — id || < 
I for all ttk < s < ttk+i, k = 0, ...,M — 1. Pick N sufficiently large that if > A^, 
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|/n,(afc) - /(flfc)! < I for /c = 1, . . . ,M - 1. Then for < s < a^+i, 

|/n.(3) - /(^)| < |0l,(/(a.) + I) - 0j.,(/(a,) - 1)1 < e. 

Hence, — > / in (II'^, d'^). Therefore, / is continuous and 6ff{,(P) U {/} is noncrossing, and 
so f E 6p{(j)) proving compactness. □ 

Proposition 10.14. For every (x, s) G , there exists some f G Op{(f)) with f{s) = x. 
Moreover, f is unique if the following two conditions hold. 

(■i) (Ptsix) = (ptsix) for all t > s; 

(ii) 4>ttiy) 7^ ^ for all iy,t) G with t < s. 

Proof. Define a function / : M — M by 



fit) 



mi{y : (pttiv) > x} if t < s 
<f)Ux) iit>s. 



We first show that / is continuous. Clearly this is the case on [s, oo). Suppose t < u < s. 
Pick a sequence ?/„ j f{t). By the weak flow property of 0, (?/„)) > (pttiVn) > x 

and so (putijJn) > fiu) for all n. Letting n — oo gives (pttifit)) > fiu). Similarly, using 
inf{y : > x} = sup{?/ : (p'tiy) < x}, (pZtU'if)) < fi^). Now given e > 0, there exists 

some 5 > such that \\(put - id || < e for all < u - 1 < 5. But then \f{t) - f{u)\ < \f{t) - 
'Putifit))\ A \f{t) - (j)tt{fit))\ < e, proving continuity. Also, by construction, eo{(l)) U {/} G 
and so / G 9f{(P) as required. 

For uniqueness, suppose /i,/2 G 9f{(P) with = /2(s) = x. By the noncrossing 

property, for all t > s, <t>ts{x) < fiif) < (pts{x). Condition (i) therefore implies = /2(t) 
for all t > s. li t < s, then sup{?/ : < x} < fi(t) < inf{?/ : (pftiv) > x}. If 

ini{y : 4>tt{y) > x} — sup{y : 07t(y) < x} > 0, then by continuity, there exist rationals {y,u) 
with (pttiy) = X. Hence (ii) ensures fi{t) = f2{t) for all t < s. □ 

Proposition 10.15. The function Op : C°(R,V) Ti^ is continuous. 

Proof. A sequence 0"^ ^ in (C°(M, V), dc) if and only if d^^\(tf^, 0) ^ for all n G N. Since 
d^{f,g) < d^^-^f^g) V 2/(n + 1), where d^") is defined in the previous proposition, in order 
to show that 6p is continuous, it is enough to show that for every n, d^^l{6p{(f)^),6p{(f)'^)) < 
cig'^(0\02) for all 0\ 0^ g C°{R,V), where 



d^;;l{K,,K2)= sup inf rf(")(^?i,^72) V sup inf S'^Xg^, g^) 
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Suppose (f) 
thatd(«)(/i,/2) = 
so that rf("n/i>/2 



^ G (^"(M,!)). By compactness, there exist /i G Opicf^), f2 G such 
p{(j)^),9p{(l)'^)). Without loss of generahty, suppose that /2 is chosen 



<1( 



infg60^(<^2) = /2(s) - /i(s) for some s e M. Let 



X 



and /2(s) = By continuity, there exists some t > s such that fi{t) — (f)ts{y) = S'^\fi, /2), 
otherwise it would be possible to pick some g E Opiff^) with S^\fi,g) < d^'^\fi, f2). Since 

/i(t)e[0,V(a:),0i;+(x)], 



Hence there exists some 



u e 



1, 



n 



liy + <Pts-{y)\l{y + <Ptfiy)) 



Therefore, 



\x-y 



< ci! 



as required. 



□ 
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